Lý Thục là con trai của Lý Tương (李驤), đây là một thúc phụ được Lý Hùng tin tưởng và cũng là một quân sư chủ chốt, Lý Tương được ban cho tước hiệu Hán vương. Khi Lý Thọ 18 tuổi, Lý Hùng tin tưởng vào tài năng của Lý Thọ nên đã lập làm tướng, Lý Thọ đảm nhiệm chức vụ ở Tấn Thọ (晉壽, này thuộc Quảng Nguyên, Tứ Xuyên). Sau khi phụ thân qua đời năm 328, Lý Thọ có được một số chức vụ quan trọng và được lập làm Phù Phong công. Trong một chiến dịch vào năm 332 và 333, ông đã lãnh đạo một đội quân Thành Hán chinh phạt Ninh Châu (寧州, nay là Vân Nam và Quý Châu) của Đông Tấn. Quân Thành Hán trước đó đã không thể chinh phục được châu này, do vậy nên khi ông chiến thắng, vị thế của ông đã được củng cố. Sau chiến thắng, ông được lập làm Kiến Ninh vương.